Improved Bounds on Sárközy’s Theorem for Quadratic Polynomials
نویسندگان
چکیده
We extend the best known bound on the largest subset of {1, 2, . . . , N} with no square differences to the largest possible class of quadratic polynomials.
منابع مشابه
Linear and Quadratic Complexity Bounds on the Values of the Positive Roots of Polynomials
In this paper we review the existing linear and quadratic complexity (upper) bounds on the values of the positive roots of polynomials and their impact on the performance of the Vincent-Akritas-Strzeboński (VAS) continued fractions method for the isolation of real roots of polynomials. We first present the following four linear complexity bounds (two “old” and two “new” ones, respectively): Cau...
متن کاملMulti-degree Bounds on the Betti Numbers of Real Varieties and Semi-algebraic Sets and Applications
We prove new bounds on the Betti numbers of real varieties and semi-algebraic sets that have a more refined dependence on the degrees of the polynomials defining them than results known before. Our method also unifies several different types of results under a single framework, such as bounds depending on the total degrees, on multi-degrees, as well as in the case of quadratic and partially qua...
متن کاملHeight Bounds on Zeros of Quadratic Forms Over Q-bar
In this paper we establish three results on small-height zeros of quadratic polynomials over Q. For a single quadratic form in N ≥ 2 variables on a subspace of Q , we prove an upper bound on the height of a smallest nontrivial zero outside of an algebraic set under the assumption that such a zero exists. For a system of k quadratic forms on an L-dimensional subspace of Q , N ≥ L ≥ k(k+1) 2 + 1,...
متن کاملBounds on the Pythagoras number of the sum of square magnitudes of complex polynomials
This paper presents lower and upper bounds on the Pythagoras number of sum of square magnitudes of complex polynomials using well-known results on a system of quadratic polynomial equations. Applying this method, a new proof for the upper bound of the Pythagoras number of real polynomials is also presented.
متن کاملHyperbolicity is Dense in the Real Quadratic Family
It is shown that for non-hyperbolic real quadratic polynomials topological and qua-sisymmetric conjugacy classes are the same. By quasiconformal rigidity, each class has only one representative in the quadratic family, which proves that hyperbolic maps are dense. Statement of the results. Dense Hyperbolicity Theorem In the real quadratic family f a (x) = ax(1 − x) , 0 < a ≤ 4 the mapping f a ha...
متن کامل